ar X iv : 0 71 0 . 09 26 v 3 [ m at h . M G ] 2 8 Fe b 20 08 CHARACTERIZING GENERIC GLOBAL RIGIDITY
نویسندگان
چکیده
A d-dimensional framework is a graph and a map from its vertices to E d. Such a framework is globally rigid if it is the only framework in E d with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a generic framework globally rigid? We answer this question by proving a conjecture by Connelly, that his sufficient condition is also necessary. The condition comes from considering the geometry of the length-squared mapping ℓ; essentially, the graph is generically locally rigid iff the rank of ℓ is maximal, and it is generically globally rigid iff the rank of the Gauss map on the image of ℓ is maximal. We also show that this condition is efficiently checkable with a randomized algorithm.
منابع مشابه
ar X iv : 0 71 2 . 09 14 v 2 [ m at h . FA ] 2 6 Fe b 20 08 CONTRACTION SEMIGROUPS ON METRIC GRAPHS
The main objective of the present work is to study contraction semigroups generated by Laplace operators on metric graphs, which are not necessarily self-adjoint. We prove criteria for such semigroups to be continuity and positivity preserving. Also we provide a characterization of generators of Feller semi-groups on metric graphs.
متن کاملar X iv : 0 71 0 . 09 26 v 1 [ m at h . M G ] 4 O ct 2 00 7 CHARACTERIZING GENERIC GLOBAL RIGIDITY
A d-dimensional framework is a graph and a map from its vertices to E d. Such a framework is globally rigid if it is the only framework in E d with the same graph and edge lengths, up to rigid motions. For which underlying graphs is a generic framework globally rigid? We answer this question by proving a conjecture by Connelly, that his sufficient condition is also necessary. The condition come...
متن کاملar X iv : 0 90 2 . 32 39 v 1 [ m at h . D G ] 1 8 Fe b 20 09 Gauge theory in higher dimensions , II
متن کامل
ar X iv : 0 71 0 . 20 07 v 2 [ m at h - ph ] 1 9 Fe b 20 08 The wave equation on singular space - times
We prove local unique solvability of the wave equation for a large class of weakly singular, locally bounded space-time metrics in a suitable space of generalised functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008